平面图边可重构的几个结果

本文得出几个平面图边可重构的结论:1.若 G 是平面图,δ(G)=4,且 G 没有次为5的点,则 G 是边可重构的。2.若 G 是平面图,δ(G)≥3,且 S_3为 G 中次为3的集合,又设 G—S_3为3连通的,G 无次为4的点。则 G 是边可重构的。     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

Z──循环矩阵及其对角化

文［１］讨论了循环矩阵的对角化问题。本文讨论更广泛的一类循环矩阵──Ｚ─循环矩阵。首先确定了交换环上Ｚ──循环矩阵集的代数结构，然后解决复Ｚ──循环矩阵的对角化问题。     

树的优美标号

1963年,G·Ringel 提出“所有树都是优美图”的著名猜想。它是图论中迄今尚未解决的难题之一。本文把树看成若干个“星”的串接和并接,从结构上对树的优美标号进行了探讨,对相当广泛的树类,给出了它们的优美标号。     

最佳二进序列与循环Hadamard矩阵

用游程分析的方法给出了最佳二进序列与循环Hadamard矩阵存在的一些必要条件。     

一类2—循环图的Hamilton分解

设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。     

图的局部强自同态元和准强自同态元的正则性

本文给出了图的局部强自同态元及强自同态元的基本性质，讨论了它们的正则性，得到了一些结果。     

(n_1,n_2)型二重对称循环Hankel矩阵的非异性及其逆矩阵的初等求法

本文绘出了仅用（n1，n2）型二重对称循环Hankel矩阵的第一行的元素本身便可做出判断其非异性的7种方法，并且仅用一些矩阵的乘法及道矩阵的简单性质给出了这类矩阵的逆矩阵的一个初等求法。     

VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS

H. Wang considered the minimum degrees condition that G has large vertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjoint cycles in bipartite graphs in this paper. We prove the following result: Let m > 3, n > 2 and k >1 be three integers. Let G = (V1,V2;E) be a bipartite graph with | V1| = | V2| =n > 2k 1. If the minimum degreefor any cycle C of G with length 2m, then G contains k vertex-disjoint cycles of length 4. Moreover, the degrees condition is sharp.     

基于博弈树的概念图推理算法

提出了一种基于博弈树的概念图推理算法.该算法将封闭世界模型上的概念图推理转化为对博弈树根节点的可解性标示过程.算法采用深度优先策略,可以实现对此模型下任一个概念图或概念图集合“真值“的识别.推理结果与人类思维相一致.